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DETAILED ACTION 

1. Claims 1-7, 9-1 1, 13-21, and 32-34 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE and Amendment as received on 9/26/2005. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. Please change the title to "Method 
For Decoding Composite VLIW Packets Utilizing A Tree Structure". 

Drawings 

4. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show every 
feature of the invention specified in the claims. Therefore, the multiple stop bits that correspond 
to endings of issue groups and information corresponding to chaining (claim 1) must be shown 
or the feature(s) canceled from the claim(s). No new matter should be entered. 

Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in reply to 
the Office action to avoid abandonment of the application. Any amended replacement drawing 
sheet should include all of the figures appearing on the immediate prior version of the sheet, 
even if only one figure is being amended. The figure or figure number of an amended drawing 
should not be labeled as "amended." If a drawing figure is to be canceled, the appropriate figure 
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must be removed from the replacement sheet, and where necessary, the remaining figures must 
be renumbered and appropriate changes made to the brief description of the several views of the 
drawings for consistency. Additional replacement sheets may be necessary to show the 
renumbering of the remaining figures. Each drawing sheet submitted after the filing date of an 
application must be labeled in the top margin as either "Replacement Sheet" or "New Sheet" 
pursuant to 37 CFR 1 .121(d). If the changes are not accepted by the examiner, the applicant will 
be notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1-7, 9-11, 13-21, and 32-34 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hull et al., U.S. Patent No. 5,922,065 (as applied in the previous Office Action 
and herein referred to as Hull) in view of Gupta et al., U.S. Patent No. 6,457,173 (as applied in 
the previous Office Action and herein referred to as Gupta). 

7. Referring to claim 1, Hull has taught a method for decoding a first composite packet in a 
processor, said method comprising the steps of: 

a) providing assembly code for each one of a plurality of instructions in a first combination of 
instructions in said first composite packet. It is inherent that assembly code is provided for 
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packet instructions because assembly code is basic code that an assembler operates upon in order 
to translate the assembly code into machine code (0s and Is), which are the only values 
"understood" by the processor. 

b) matching a template in said first composite packet to a known template corresponding to one 
of a plurality of known syntaxes that includes information indicating multiple stop bits that 
correspond to endings of issue groups and includes information corresponding to chaining. See 
Fig. 3 of Hull and note that each packet comprises a template. When a packet is fetched, the 
template will be matched against all of the possible templates shown in Fig. 4. These templates 
then correspond to known syntaxes, which include information about the types of instructions in 
the packet and how they are executed. For instance, template 0 corresponds to the Mil syntax, 
i.e., a packet that includes a type of memory instruction and two integer or immediate 
instructions. In addition, the syntaxes do include information indicating ends of issue groups and 
information indicating chaining. See Fig.4 and column 4, lines 11-19, and lines 43-60, and note 
the syntaxes corresponding to templates 1 and 5, for instance. Each group contains at least one 
stop bit which indicates whether the current instruction group is chained to the next bundle. In 
addition, more stop bits will exist if issue group end at other positions. For instance, the double 
lines 42 and 43 of Fig.4 represent information which indicates the end of an issue group. That is, 
looking at template 1, an issue group ends after the slot 1 instruction (syntax = M 1 1| I), whereas, 
when looking at template 5, an issue group ends after the slot 0 instruction (syntax = M || M I) 
So, overall, for template 5, there would be multiple stop bits which indicate an issue group ends 
after the 1 st M instruction, and which may or may not indicate another end of an issue group after 
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the I instruction. If the issue group does not end with the I instruction then the group is chained 
to the next bundle. 

c) Hull has not taught that the plurality of known syntaxes are arranged as a plurality of first 
level nodes in a tree structure, wherein each of a plurality of second level nodes in said tree 
structure includes a combination of instruction types, and wherein each of a plurality of third 
level nodes in said tree structure includes an instruction type. However, Gupta has taught such a 
concept. See Fig. 2, components 134 and 136, and column 12, lines 1-3. These first level nodes 
represent the instruction syntaxes (template). Second level nodes 138, 140, and 142, represent a 
combination of instruction types. For instance, node 140 represents a combination of 
instructions including a compare (CMPP) instruction, a logical AND (LAND) instruction, and an 
integer add (I ADD) instruction. Finally, Gupta has taught that third level nodes such as 144 and 
146 represent an instruction type. For instance, node 146 shows a type of instruction that has a 
predicate field (pr), a first source being a general purpose register (gpr), a second source being 
either a general purpose register or a short literal (gpr s), and a destination being a general 
purpose register (gpr). Gupta has further disclosed that this system may simplify the decoding 
logic. See column 21, lines 8-14. As a result, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Hull such that Hull includes the tree 
structure taught by Gupta. 

d) a plurality of paths extends between node levels and wherein each node of said plurality of 
first level nodes and said plurality of second level nodes has a path to a node of a different node 
level. See Fig.2, and note the plurality of paths between levels. Also, each node in the first level 
will have a path to a second level, and each node in the second level will have a path to the third 
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level. Applicant should realize that Gupta's Fig.2 is just showing an example of paths for certain 
nodes. The figure would not be large enough to show all paths, connections, and nodes within 
the tree. However, it should be realized that each valid first level node (template) would have a 
path to the second level, because valid templates represent specific bundles of instructions (see 
column 12, lines 20-38, and note that each template defines instructions that may issue 
concurrently, and the second level specifies those instructions). For instance, looking at Fig. 4 of 
Hull, if a first first-level node corresponded to template 1, then a path would connect that node to 
a second level node representing instruction combinations that would satisfy the M-I-I slot 
requirements. Furthermore, if a second first-level node corresponded to template 4, then a path 
would connect that node to a second level node representing instruction combinations that would 
satisfy the M-M-I slot requirements, and so on. In addition, the instructions at the second level 
can clearly have different formats, which are represented in level 3. Clearly, all instructions 
must have a corresponding format, and therefore, there will be paths from second level nodes to 
third level nodes. Without these paths, the placements of the destination and source operands 
within the instruction, along with a predicate and opcode, would not be known. Consequently, 
these paths must exist. 

e) matching said one of said plurality of known syntaxes with a resolved packet syntax. From 
Fig. 4, once the template is matched, a resolved packet syntax of the instruction will be 
determined, i.e., if the template of a packet corresponds to template 0, then the resolved packet 
index would be a specific type of M-unit instruction, a first I-unit instruction, and a second I-unit 
instruction. Hull has not taught matching using the tree structure, but as described above, it 
would have been obvious to include the tree structure of Gupta in the system of Hull, and 
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therefore, since the syntaxes are in the tree of Gupta, the matching of syntaxes would occur using 
the tree structure. 

f) using said resolved packet syntax to determine assembly code associated with execution of 
said first combination of instructions. If the packet has a template with a value of 0, then 
assembly code corresponding to the M-unit instruction will be determined, assembly code 
corresponding to the first I-unit instruction will be determined, and assembly code for the second 
I-unit instruction will be determined. 

g) providing assembly code associated with execution of said first combination of instructions. 
It is inherent that the assembly code will be executed. 

8. Referring to claim 2, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said step of matching said one of said plurality of known syntaxes 
comprises the step of matching each term in said one of said plurality of known syntaxes against 
a respective term in said resolved packet syntax. For a packet that is assigned a template value 
of 6, for instance, slot 0 must contain a memory instruction (M-unit) 3 slot 1 must contain a 
floating-point instruction (F-unit), and slot 2 must contain an integer or immediate instruction (I- 
unit). Since the processor knows that the first instruction of the packet is a memory instruction, 
it will find a matching memory type instruction and send it to slot 0. It will then find a matching 
instruction for slot 1, and so on. 

9. Referring to claim 3, Hull in view of Gupta has taught a method as described in claim 2. 
Hull has further taught that said step of matching said one of said plurality of known syntaxes is 
a direct matching step. It is inherent that the matching step is direct because one item is matched 
against another term, then these terms are being directly matched. 
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10. Referring to claim 4, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions specifies at least one issue group for said first combination of 
instructions. See column 3, line 66, to column 4, line 19. Also, see Fig.4 and note that for 
template 0, the three sub-instructions form an issue group (referred to as an instruction group in 
Hull) in that they are contiguous instructions that may be executed concurrently. 

11. Referring to claim 5, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions specifies a plurality of issue groups for said first combination of 
instructions. See column 4, lines 43-60. Also, see Fig.4 and note that for template 1, the double 
lines separating the slot 2 instruction from the slot 1 instruction indicate that the slot 2 instruction 
is part of a different issue group that that of the slot 0 and slot 1 instructions. 

12. Referring to claim 6, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
combination of instructions identifies a chained instruction in said first combination of 
instructions, wherein said chained instruction belongs to a subsequent issue group in a second 
composite packet. See Fig.4, template 1, and column 4, lines 43-67. It should be realized that 
for template 1, the slot 0 and slot 1 instructions make up at least part of a first instruction group, 
and the slot 2 instruction is part of a second instruction group which would include instructions 
from a subsequent packet (if the stop bit is 0). 

13. Referring to claim 7, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said assembly code associated with execution of said first 
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combination of instructions identifies a plurality of chained instructions in said first combination 
of instructions, wherein said plurality of chained instructions belong to a respective one of said 
issue groups in a second composite packet. See Fig. 4, template 5, and column 4, lines 43-67. It 
should be realized that for template 5, the slot 0 instruction makes up at least part of a first 
instruction group, and the slot 1 and slot 2 instructions are part of a second instruction group, 
which could include instructions from a subsequent packet (if the stop bit is 0). 

14. Referring to claim 9, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said known template identifies at least one issue group in said first 
composite packet. See Fig. 4, and note that template 0 specifies an issue group that includes all 
three of the instructions within the packet. Template 1, on the other hand, specifies that the slot 
0 and slot 1 instructions are part of a first instruction group and the slot 2 instruction is part of a 
second instruction group. 

15. Referring to claim 10, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said known template identifies a chained instruction in said first 
combination of instructions, wherein said chained instruction belongs to a subsequent issue 
group in a second composite packet. See Fig. 4, template 1, and note that the chained slot 2 
instruction would be part of a second instruction group (if the stop bit = 0 for that particular 
VLIW packet), where the first instruction group comprises at least the slot 0 and slot 1 
instructions. 

16. Referring to claim 1 1, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said known template identifies a plurality of chained instructions in 
said first combination of instructions, wherein said plurality of chained instructions belong to a 
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respective one of said issue groups in a second composite packet. See Fig. 4, template 5, and 
note that the chained slot 1 and slot 2 instructions would be part of a second instruction group (if 
the stop bit = 0 for that particular VLIW packet), where the first instruction group comprises at 
least the slot 0 instruction. 

17. Referring to claim 13, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said composite packet in said processor consists of 128 bits. See 
Fig.3. 

18. Referring to claim 14, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has not explicitly taught that said composite packet in said processor consists of 256 bits. 
However, it should be noted that changes in size and/or range, absent evidence of unexpected 
results from the change in size and/or change, are generally not given patentable weight or would 
have been obvious improvements. See In re Rose , 105 USPQ 237 (CCPA 1955). Hull has 
explicitly taught that a packet is 128 bits but he has further taught that the packet can be any N- 
bit field. See column 5, lines 59-65. A person of ordinary skill in the art would have recognized 
that a larger VLIW packet size would allow for larger data (i.e. larger constants and memory 
addresses), more templates, and more overall instructions, which would result in increase 
parallelism. Therefore, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to have the composite packet in said processor consist of 256 bits. 

19. Referring to claim 15, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has not explicitly taught that each instruction in said first combination of instructions 
consists of 16 bits. However, it should be noted that changes in size and/or range, absent 
evidence of unexpected results from the change in size and/or change, are generally not given 
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patentable weight or would have been obvious improvements. See In re Rose , 105 USPQ 237 
(CCPA 1955). Hull has explicitly taught that each instruction in a VLIW packet is 41 bits. See 
Fig. 3 and column 3, lines 52-55. A person of ordinary skill in the art would have recognized that 
these instructions could be made smaller in order to reduce the size of the overall program 
(smaller instructions take up less memory resources than larger instructions). Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have 
each instruction consist of 16 bits. 

20. Referring to claim 16, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has not explicitly taught that each instruction in said first combination of instructions 
consists of 32 bits. However, it should be noted that changes in size and/or range, absent 
evidence of unexpected results from the change in size and/or change, are generally not given 
patentable weight or would have been obvious improvements. See In re Rose , 105 USPQ 237 
(CCPA 1955). Hull has explicitly taught that each instruction in a VLIW packet is 41 bits. See 
Fig. 3 and column 3, lines 52-55. A person of ordinary skill in the art would have recognized that 
these instructions could be made smaller in order to reduce the size of the overall program 
(smaller instructions take up less memory resources than larger instructions). Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have 
each instruction consist of 32 bits. 

21. Referring to claim 17, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that each instruction in said first combination of instructions consists of 
41 bits. See Fig. 3 and column 3, lines 52-55. 
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22. Referring to claim 1 8, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said first combination of instructions comprises, at least two 
instructions. See Fig. 3 and Fig. 4 and note that the VLIW packet format and template allow for 
as many as three individual instructions to be combined. 

23. Referring to claim 19, Hull in view of Gupta has taught a method as described in claim 1. 
Hull has further taught that said first combination of instructions comprises at least one issue 
group. See Fig. 4 and note that template 0 specifies that all three instructions are part of the same 
issue group while template 1 specifies that the slot 0 and slot 1 instructions are part of a first 
issue group and the slot 2 instruction is part of a second issue group. 

24. Referring to claim 20, Hull in view of Gupta has taught a method as described in claim 

24. Hull has further taught that said at least one issue group comprises at least one instruction. 
See column 4, lines 4-7. 

25. Referring to claim 21, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said template bits consist of at least five bits. See Fig. 3 and note that 
four bits are used to specify a "template" which maps each slot to the appropriate functional unit 
and specifies instruction group boundaries. In addition, bit 0 of the VLIW packet is for a stop 
bit, which determines whether an instruction group ends after the last instruction in the bundle 
(i.e. after the slot 2 instruction). Since all of these bits play a part in controlling how and when 
the instructions in the VLIW are executed, they can all be considered part of the template. 
Therefore, the overall template would be 5 bits. 

26. Referring to claim 32, Hull in view of Gupta has taught a method as described in claim 1 . 
Hull has further taught that said instruction type is selected from a group consisting of instruction 
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type A, instruction type I, instruction type M, instruction type F, instruction type B, and 
instruction type LX. See Fig. 2 of Hull. 

27. Referring to claim 33, Hull in view of Gupta has taught a method as described in claim 2. 
Hull has further taught that said matching said one of said plurality of known syntaxes is an 
indirect matching step. The "American Heritage® Dictionary of the English Language defines 
"indirect" as "not proceeding straight to the point or object" and "secondary". It should be 
realized that the packet will only match one of the syntaxes shown in the first level of nodes in 
Gupta's tree (Fig.2, components 134 and 136). If the packet is compared to a first syntax and a 
match does not occur, then the packet will have to be compared to subsequent syntaxes until the 
match is found. This is an indirect matching step since the match did not occur in the first 
comparison (straight to the point). Instead, it happened after a subsequent syntax was matched 
(secondary). 

28. Referring to claim 34, Hull in view of Gupta has taught a method as described in claim 2. 
Gupta has further taught that said step of matching said one of said plurality of known syntaxes 
matches each said term at one of said plurality of first level nodes in said tree structure. See the 
first level of Gupta's tree in Fig.2 (components 134 and 136). It should be noted that the 
instruction starts off at root 132 and then the instruction template is determined by matching each 
term to the respective term in the template, where the template is shown in Fig. 4 of Hull. For 
instance, if the VLIW instruction in Hull corresponds to template 1 (M 1 1| I) as shown in Fig. 4, 
then when performing the matching step in Gupta's tree, it will first be compared to template 0 
(component 134). However, template 0 would possibly be set to be the same as template 0 of 
Hull (M 1 1), and therefore, a match would not occur because (M 1 1) does not match (M 1 1| I). 
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Consequently, the system will try and match the instruction with template 1, where a match will 
be successful if template 1 of Gupta is the same as template 1 of Hull. 

Response to Arguments 

29. Applicant's arguments filed on September 26, 2005, have been folly considered but they 
are not persuasive. 

30. Applicant argues the novelty/rejection of claim 1 on page 10 of the remarks, in substance 
that: 

"Hull designates only a single "S-bit" per bundle of instructions. See Hull, column 3, lines 52-55, 
and Figure 3. More specifically, Hull does not teach a way to decode a VLIW instruction 
containing multiple "stop" bits, such as the instruction "Mlsls" discussed in the example above, 
using a tree structure. Thus, Hull does not teach, disclose, or suggest "matching a template in 
said first composite packet lo a known template corresponding to one of a plurality of known 
syntaxes that includes information indicating multiple stop bits that correspond to endings of issue 
groups and includes information corresponding to chaining, wherein said plurality of known 
syntaxes are arranged as a plurality of first level nodes in a tree structure" as required by 
amended independent claim 1 ." 

3 1 . These arguments are not found persuasive for the following reasons: 

a) From Fig. 3, every bundle has a first stop bit (S-bit) which indicates whether at least one 
instruction in the bundle is in the same issue group as instructions from a subsequent bundle. 
See column 4, lines 11-19. However, more stop bits will exist if issue groups end between 
instructions within a given bundle. See column 4, lines 43-60, and note the stop bits between 
adjacent instructions (for templates 1 and 5 in Fig.4). Even if these stop bits are encoded within 
the template itself, multiple stop bits are used to indicate multiple ends of issue groups. More 
specifically, a group can end after any instruction in the bundle. For instance, template 1 may 
have the form Mlsls while template 5 may have the form MsMIs. Clearly, multiple bits must 
exist to identify more than one end to an issue group per bundle. The explicit S-bit also indicates 
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chaining information in that at least one instruction in the current bundle may be chained to an 
issue group having instructions from a subsequent bundle. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

DJH 

David J. Huisman 
November 29, 2005 
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